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(54) ON-ROAD OBJECT RECOGNIZING DEVICE FOR VEHICLE 



(57)Abstract: 

PURPOSE: To enable an on-road object recognizing device for vehicle 
to accurately recognize an object on a road ahead of its own vehicle by 
comparing the reference distance corresponding to a range which is 
decided at every line range and distance to an object detected by 
means of a distance measuring means. 

CONSTITUTION: Picture Information from a stereo camera 2 is fetched 
to the forward distance measurement controller 3 of an object 
recognizing means 5. A distance measuring means 7 which measures 
the distance between the object, the picture of which is taken with the 
camera 2, and its own vehicle is connected to the controller 3. In 
addition, a range-corresponding object data eliminating means 8 
compares range cutting distances (range-corresponding reference 
distances) which are decided at every window line (range) of the 
picture information and the distance to the object detected by the 
measuring means 7 and, when the distance to the object is longer than 
the reference distance, eliminates the object from object data. When 
the distance to the object is longer than the reference distance, the 
measuring means 7 recognizes the object as an object to be 
recognized. 
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ffio 

j/^Pi:. &:k<Dmmm'^-t?>-^Xi^tE:kt'hh:A^- 
:)j(Dm^^'>7 hl^tcmm^n (c^^VT. R = 

(f • L) / (n • p) (D^icii'ontii-r^^t^mm. 
nx&:^:f3m(D'p^$i(Dmi^<o^i:im^^nx\'^^ r t 

So 

mm^. t^mm:^^hm^^u^AX'&:^(Di^nmm^f^^^^ 



[0 0 0 1 ] 
[0 0 0 2] 

[t¥5S<^RW] jfi^. ^wim<omi:^mmiz.ia\,^x. mm 

[0 0 0 3] Z(DXvti:^W}m^mm<D/j:t^\z.ti^ 0iJx. 
tfJi]ai»ir>-1^-<D loi: L-r^i^{c;^7=-U7f-CCD;*p< 
9 (WT^ 7i:V^5) Sr^'ic^, Z.<d:^7- 

^■^mm-ti>hh^\^. ^(r>mw'^x<o^m.'^mw^<r>-x 

[0 0 04] 

i^tmmi^mmm&^vxL^o±)t>\ ^i^(o^iE(om 

■So 

[0 0 0 5] T^J^B^tt, i 5 'i^Si-^^iiJ^ $ 

[0 0 0 6] 

iii^1f$S*-b. ±ti(0'^^-( ^^h'i^mi^. ^^i^^X'<D 

y.i,-i<^i¥mmtL.xm^i.. tm^v^-ix<Ds^mi)m 

50 S-ie?i^TV^-5ri:Sri|#=® 
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[0 0 0 7] ^/c. m^^M.2mw.<o:^^^n(o^mm^AL 

^mB\'&^^:^K m^m.^^'ruitio ?^y(D&:^<Dm\^ 

mW^nt. fcSo'V^T. R= (f • L) / (n • P) 
[0 0 0 8] ^/c. lf*JS4f5«c<^*^?eomf^fflgS±: 

[0 0 0 9] ^/c. iS*Xi6fEtt(7?*^!^(7>*:pjffiSS±: 

[0 0 10] 

y;^^-6>o^l^{^^ffg^c^-:5v^x. 

[0 0 11] -^Lx. mPfmm.^m^^^^^^mmm^ 

lli$tt/c±X% ^ CO 2-0(7);^ 7< 

X(^£Egi;d5ffl^$;h.^o 

[0 0 12] ro^. ±IS<^^^f i/>'v^fi(-i/>'v=^/t> 
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ti\'£z<D^^mmi^:^n^w^mtLxm&$tL. ^ 
^(om^m^<>^^xn^i^xt^:\^^h(ot x^xmw^—^ 

[0 0 13] ^/c. ±a!coiS*il2iS«cco*^p^co$:fSj 

fi:f^^<5v^x. SEiSay^^^i-ct ffi^ff^xcosgil 

rS]fflSS±^#:^fa^axt5v S§g6Sy^^^JcJ:»9. ife'^ 
^^XCOSg^Rtl. :£*(7:'2ocO::^;^ 5^cOl/>'XcO^,.^, 

OS^tV^Pt. :£:&C>®^;ds^^-r5^X(c::£^^' 

X. R= (f • L) / (n • P) c05SiCj: t)®[±l^tt 

[0 0 14] ^/c. it*^l4f2«^(0*%P^(09:MfflS§Ji 

^J^^s, *:M;6-t>i^u^g|55>x«:fe;&co$Sg|5^^^^^^ 

f\^x-j^-^-)5^(D^^%i<Dmm<ow^m^^f\>^^ ^/c. 

if 5 tfitfeO;*:^P^C0^pj^£§J:4^i$:^^igEXt^. 

[0 0 15] ^fc. lf*ii6HE«cC^*^I^C0^rS]fflS&Ji 
[0016] 

^lEaT-*- ^ $r 6 /c i6 (^lo u ^ xife -r ^ 

II15t^-^(Of^ffl^I^P^-r^fc4?>(0 
:7n— h-efcoXi/>v^;^7 5/ h^Sfcov^x^PJ 

ov^xlftPJ-r^/ci^(DtS^[lI. l^7(^^(OfPffiSrlft?^-r 
^/ci^xT^^'n— — hXfcoX^^-r >- Ki>rp1cO^:Sr[^ 
^e{c:oV^xS^P^^^/c*60>'c3— ^-V^ IDSf^^ 

(o^Wi^wm'r^tL^<o-7^—^^—vx^-DX^-< >- 
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<D:^?^'7xWtm^titcmwi^^'tm (b) n^(Dmm^ 

mi S\t.^<D^m^^T\y:t:^ (CCD;^^ 

[ 0 0 1 7 J Ig] 1 ic^-f ct 5 1 i-ti^ Ite^ 10 

mi S^^Tfk^Xo^^. 7K¥:&r^tc&:&# lo-f'o 
:mb<z:> 2o(D;*;;^ ^ 2 L, 2 R;6^&4:p) 1 ^O^^Ti■^ 

[0 0 18] ^/c. r(^tfi:^iBiJSg=3>' h 1:3— ^ 3{ct^, 

(9. ^fl^^xtosEis^sy^-r^i 5t-^c£oxv^^o 
[ o o 1 9 ] t) . [g 1 {c^^ J: 5 sEBsay^^^ 
7(cti, !^W'<Dzii^yi;^m^m&^^^iyi>mm,^^i o 

xifei^^co^^/v^gp^^e^'f^^^^^. ^mmm^^7{z. 

[0 0 2 0] t^^X\ ^(D:^'ru:^^ T^'y 2t^t^n^^ 

^tt^o mi<r)mm.m)$^h\.X(D:^^)T :^r^i;6- 
e>itfe6<3«ltt/cSij;^(^il)fgl«$SXfc5o ^/c. ^2, IS 
3(OM^^^ir LX(^^y ril, III f^. 
{piJ<D®^t»fSX&oX. ::ii!JTini^rS) 1^10:6- b^Xttl 
:)o&m^ :xijriii *5Sti:^*r'fMx&^o 40 
i(D^m%<om^^^^Jj^<1^^ . *:pi i;6^tisV^M^ 
®«§rS^<$iloXV^^(7)(i. f^i::^#$cD4^^^XtiS< 

ffina^/h$<M.;t. m^^^nmxi^mmmmm^n^ 

[ 0 0 2 1 ] :x y r I —HI m 3 (d^i-J: ^ fc. ± 
;h.^c#-^;6H1■^^nx*5^?. ^^l^V^ [x] [y] i: 

v^^^i^x^-^-r > K^'CO^iB^^'f-J: 3^-^<^oxu^^, 50 
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^4 :yV^(D-^mW <^)#-^5r0 ^ LX. 
\:il^:^^oXm^:^^±^ < ^<e^ J: 9 t-IS:£$HX(/^5o 
[0 0 2 2] -^LX. ^^yi^m^^^l 0 Xti. 

7 2;^^^fccDii^{g[^f^^::S-:5^.^x. ^r^^^^/K^^^U 

^n^m^ty^:yni^^mm,i.x. :i(Dm=^iyiyU^A^x 
X. T^i^gti. ^^b^orcy r I -III \^<Dmmmm^ 

So>^x^^5r^^^^ 5 {-fil^$;h.Xi/^5 t (^Xfc 

[0 0 2 3] [gl 1 tC^-r ct 5 ^fS^^SO^e^^ 5 (Cti, 
y^z2.T^U:^— h RAM 4 t :^>'\f=i. — ^ 6 tt^W^^^htl 
X*5»9. ^rcyri— III cOW^It^gti. .T'^ry^:^K— 
^ RAM4 {cA;':;^:rL^ J: 5 t-^cCoXl^^o -^LX. n 
(Dv" JX^y^'— V RAM4 f^h(0^^ti^:ni^\f 6 

X. :=i>'t''3.— ^ 6 rtictt, El 1 fc^i-J: 

C>ttXV^^o 

[0 0 2 4] U>'v^>ttiS^i|^f$:7^-^^^^^8ti. iU^ 

^^7x^m^rLfc^^i^^x<Dm.mt^it.m\^x. ^ 
^i^^x<Dmm:^-i->'^:^Mft^&mmmj:^ h:k^ifn^\'£ 

Z(D^^m^-o\^^X\-^i^i^y^—^:d^ibm^ (^n^U>' 

Mft^mmmmui^x^ti\-£^<o^^i^^^i^t i.xmm 

[0 0 2 5] ^fc. mi^m'^^^l If^. ml^L/c::^^/ 

v^^f^^^i oo^fa^t$R^-So'v^x. 
x<Dmmfcnmtixmm-^& lx t it^t-^ h <o 

X$>^o 

[0 0 2 6] Ji^T. m^^m^$k5(D^mm\^-o^^xm 

P^LXVKo S§»J^#l^7ti. ±:iEL/cJ:9l-. 

!>-r > K!^SicSEB8SlJ^UXv^< >b<^xfe5o 
i/::d-;jS7 7<7^ 2(cJ:5iR'J£Eli. llk(DX o\^i.xrf^J:t>ti 
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2R:fy>hn. 11114 (a) , (b) iCl.T^-rj: 9t:: 2 0CO 

mi 5fc^-rJ:5t-. :=(7 7'^2L, 2ROl/>X(0 
^,.*^Sg|ltSr f , &^iJ:^'7 11, 12 OTtttPp^Ogg^^ 

P.iai4(a), (b) ^ci8^^T:fc:&<o^lJ^il5^)5S^•f 

R- (f • L) / (n • P) 

[0 0 2 71 =1 Vt':x — iS? 6 rt(OiljMR$gMS 

AM4 ;6-6>Mftx — ^;i5^^iZ^^n^o 

[0 0 2 8] isfetci, ;=<v'5/>^°s A2T'W£E^4tg^(^:^T'— 
^SrSN^LT^JE^/^^-^Sr;^ h-r^o -^LX. :^ 

T-5/>^^SA3X-Sgffi±C>e^-^S:^^(^ffl£§«^8'J^t- 

[0 0 2 9] rc?^?^. ;^^iy y^'S A4T*#l>-r V K!>Fh^ 

^i/:^;0 7«^2{cJ:D lift ^ fhtzML-^-^-km^mM h ^ 

data [x] [y] >Lc 
-^LT. da ta (x] [y] L c J: l9 t*;^^ V^ ^ . 
Y e s/U— V^M^X:^^ y^^S B 2 iClif^, data 

[x] [y) =0h\^X^m!f-^iy^m^.^^^. * 
/c. data [x] [y] ;6^f;f^{[tL c J: C) t»/J^$»^^^ 

[0 0 3 5] Tiio. msfc^i-J: ^ y T I 
^yrii, III ^'o-h^-)5^(o^^iyY^t'^tf\.^fhZ 

[y] 3— 1 4 ^Xh^^^o 

[0 0 3 6] rwT% y Y^W<r>^kJ5\^-o^^ 



< t>c/J>-efc5o rttb^^^r-^/y's A 1 '-;^7- i/ A 4 

[0 0 3 0] -^LT. :^'r y-p"^ K^\^^\^X^^^ 

fi. V v^^fS^S 1 0 1 1 t J: I? 

[0 0 3 1 ] JI^Ts ±itiOr/i-=f y XA(0^;^7'i/>^'S 
C^IESSt"— i^O:;^ 5/ x^Tyi-^^— h R AM 

[0 0 3 2] rt^^IE^T^— ^co;^7 5/ ^^S^c:o^/^xf^ 

^-^M (Lc) ^J.±m:H(Dv'-i^ (rrXf^. 
llf:a4 6° O^^g^L c = 3 5m) ?r^i^>#^-r^ J: 9 

[0 0 3 3] :zn^m4<Dyx3—^-r—h^m\^^XWim 
v^;6-t*5:^^^*|J^"r5o #:>^:/K!^ Cx] Cy] oS§ 

30 mT*—^^da ta [x] [y] X^^t t . ^(D^\\^\^ 
(1) f^ctt^^T^'cCtPn^o 
[0 0 3 4] 

• • • (1) 

m&nti^^ x<DT^—i^ ^ ^tst^^^'^^^ i^<Dxh 

5o m:^\-£. mexn. ^xi/;.}-;^?^*^ 21c: j: traits 

[0 0 3 7] mt^icfct?. met^^i-J: 5^f^?5tX(i. 

50 Mwii(om:^<Dmi^ mmm 9nm(Dm^xBm^tL 
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5 J: 5(-^i:oTt5t9. ^i^9 <OT:b<om^±(Dmm^& 

^^-c^h^^rf Ci] m\^. mm±<D^^w^^t? 

^irib\ ^i^.f^^Ki^n Ci] <oi<7:>im^. kM(0^ 

»±0^>-r>K!>^f (x = 0)'cOgg^T'— d a t 10 
a [0] [y] r-^^tt^o 

[0 0 3 8] -?:LT. ^ >- K ^T [i] (D^mff— 
^7^iy:7'S C 1 -CJI^TO^ (2) {^J: >9¥lJ^$:h> 

5o 

d a t a [ i ] Cy] >L (i) • — (2) 

■^LT. ±fBO^ (2) TiS^ I? Itom^fi, ^7"2/:7'S 

C2^;lai^r*d a t a [i] iy^ ^ohm'^^fh^b. 

[O 0 3 91 ^fc. d a t a C i ] [ y ] L (i) <}: l9 20 

data [x] [j] <ki Xdata 
and 

dataCx] [j]>k2 Xdata 

k2 < ki ) 

, k2 m&'T—^(o\i^^^m.^\i^\'^x. 

[0 0 4 3] rrX't^. x = 5, j=l^<?(7>T\ [3 3 CO 
:feS(OSt^iJ(C:}oV^X. -#L/cO!>-r K!> (x = 5) 30 
OSEgtr'-c^^dS, •^(0±(;ifi:^-r5'J'-t'>^K!j' (x = 

[x-i] [j] ,Jr^?:►£EB67=^->E^;^5i£v^i:¥lJ^frX#^^ 
;^7"iy^''SD3tCitAyT\ c : d a t a [ j ] =d 
ata Cx] Cj] tlx^'t'^o ^ 
dataCx] Cj]>Lf 

^/:7'S D 6 tCiiA/X, c : d a t a 40 
Cj]=data Cx] [j] t^^i-5o 
[0 0 4 6] 0^19, ;^7=-5/:7'SD2X% ^ (3) , 
(4) '^m^'t^Wm.'f-^tmhfX.fSit-^fz.'^^X^ 

6;6-XL f coffiSr^^-r^o 0*J^tf. *^:^e^'JO^^ 



SA4) S-tr^tc^o :L<DmJj{^f^mn. ^^-(iyY^<r> 

[0 0 4 0] rc0^3g(i#?ij Cj] m^rfti:^tl^7^^. 
#^7^>'Ki>^iJ [j] Ojcoffit^. ±m<D^4 > 
^■<Dyimz.mm't^i:><DX^oX. ^ O||J£0tJco^^. 
j-l~l7t/^5o :*/c:. ms^&m(0^4 >Y^rf 

(y = 0) (7)£6I6t'— ^(i. da ta (0] [y] X^ 

^ti^o -^LT. r<7)!>-i' K!>F^co^:^f^*n,Sfi. El 
[0 0 4 1] ^-r. S«Ot- j - 1 <OB#{-oV>Tt^£PJt- 

>^xiy:7'sD 1 x = 5 , c : d 

ata C j ] =0 irlS'^^tt^o ^c^:Jt?. c : d a t a 

o2{cm/wx\ ^(Dm(D^4 t^Y^ Cx] Cj] (omm 

y'—^ti^^ ^<DM±(0^4iyY^ Cx-1] Cj] (7?gg 

(3) , (4) lcL/c:aSoT*J»f^n^o 
[0 0 4 2] 

Cx-1] Cj] • • • (3) 



t^:^. ki 



Cx-1] [3] • • • (4) 
^ [0 0 4 4] o^D. rc0^it:ee$n/c±T2o(0^7^ 
^^K!^<7:>9-^. Tim(D^4 >'Y^ Cx] Cj] OSggt^ 

't(Dm^^\<Dmm'r-^ c : d a t a C j ] t L 

(3) 3^ti (4) Oifibe>:el^~:^T-t>J5Si^9 5:/c?'^v^:#'^ 
fi. No/u~ hSriloT;^7"s/>'''SD4|::it^, c : d 
ata [j] ^^O:^^t'o:^^mm^n^o 

[0 O 4 5] ^^\\(DM^(D^m^ (x = 5£7:»B#) :^ 
7"5/>^'SDlTc:data [j]=0 IS';^^ ttX V^ 

Y ^ (D^m^"—^ tm'&i^r. f J: 19 t:*^ 
t-T^ (5) tcj: t)4^J»f^n^o 

• • • • (5) 
oT. L f = 1 Onl(;llS:S$ttXV^5o 
[0 0 4 7] -^LT. ;^^?/:7'SD6"C, c:data 

Cj] t^W^^ti^t^ ^7"i/:7'SD 7fciStro :^fc. 
y-^^SI^ 4X^ c : d a t a C j ] ^ 0 t^J^^, X 
^7"s/>^'SD5T'd a t a [x] C j ] L f J: >9 t> /h 

tL^o ^^T% j ;i50~2Xt^l 5~1 7(Cfc^P$f^. 
X > 3;6-if 5;^>^^¥*J^L. j ;65 3'-l 4(cfc5^li. x 
> 1:6-^5 ;6-Sr¥iJWt-5o 0^*9. |gl 3 {di^-r J: 5 . 
&^M3^IJ ( j = 0-2) ^^ffly3?ij ( j = 1 5-1 7) 
tt. i^-O- K!j^;d^x = 3 — 5(OgSia-C'U;6^#iiS L>i^^75f^ 



(7) 

11 

[0 0 4 8] ^LT. Z.fh-f)^J^^tL-oty^T^y^''Sn7 
2/:7'SD2(cH^ J: 5t-=^CoTu^^o *fc. :^y- y 

(x = 5) ;6-bJffi^*fe-?-oK±t^fo5^'-Y>'Ki>^SgBlT-' 
[0 0 5 0] -^LT. ^(0«:*f^^Si?ti. #':>>i'>'K 

[0 0 5 1] L/c;65o-C. i:'(^SS^^/h$^j:^^^"C§r 

m^^lv'—i^ 5 m)^T EifilW s = 6 

m 5 m--- 7 m BIfSW s = 5 

Ir) 7 m'-' 9 m g|fi6W s = 4 

|p] 9 m-- 1 4 m • • • • HffiW s = 3 
IrJ 14mJ[^± |§ffiWs=2 

[0 0 5 2] ^ LT. _bfSli^^l^c^^v^5)';6-i^/c^4^^^:(c 

[0 0 5 3] ^JxtfIgI9{c^-t-<): ^-r^-Ki^?!] 
[y-0, 2, 6, 9] (e:t5f^[5]i:£g^7"'-^/!)^^;h,/c 
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(a) ^^10 (b) (C.T^-TJ: 5^cC^«s:<b LT^^LT 
[0 0 5 4] IgigtCij^-f^^^f V-Kr^ 2 T^ZliJgg^ 

10 (b) (r^^bx-^m^^m^^^^hn,^ 

[y = 2] ir^^-f^'K^' [y = 6] hmW-(Oy'—^ t^^ 

[0055]-erT%I^li tc^-f J: .^^-r > Kr> 
a, b, c(D^\:i^mv'—^:dmn. "ttlU^iDy^—^ 
;6^4feTO(OJ^'g'^:lo^^T. I^I 8 fc^*f-:7 u — h 

\^fc7b^-DX^<D^m^mm'r^o ms<D:^^yy'' 

SElCljoV^T. j=0, n==0, min [0] =0t 

n^^^i^<Dm- 1. min [n] \tmm^^(o^^<o 

[0 0 5 6] m^^^'ryy'S E 2 (watA/X':* k 
= 0 tm'^^tl^o ^bX. ;:^^i/:7'S E 3T% c : d 

n O X^ . HI 1 1 <Dm^. c:data [0]=0T' 
h^<DX\ Y e syU— h ^iloTlU 8 C7);^7" >^*'S E 1 
OfCaiA/-C j lojD^^n. 3=ttS:^o 
^/^'''SE 1 If^iSAz-T?, j > 1 7;6^if 5^^;6^¥iJ^$tu 
w^-e. }^lt^:<DX^ N oyu— h §riloT:=^x 
>^'S E 2 t::M^o 

[0 0 5 7] ^ur. mi i<om^. :z(Dju—h^ ] = 

4 fc^^^^^r-^OilL. J =^4<Dm:^'ry:7'SE,3X 

crdata C4]=a (9^0)t^f?. N oyU— h §r 
iloX^T" >^'S E 4 fdiitf^ r (D>^X iy:7*S E 4 

mmT*-^ ai.::^^cx. mmw st^m^^n. ms 

co;^^i/:7'SE5(^iitPo :^Tyy^SE5X\t^ k i 
o^JDg^ttk (=k4-l) =li:^^^tL. y^Tyys 

j+k=4 + l (^17) X:h^(OX\ N oyl— h J: 
^ :^r-yy^SK9\zmt^o 

[O O 5 8 ] >^'S E 9X'(i. cidata Cj + 

k] =0 7!)^t*byb^:^m'&^ti^:^^. ^<om^. c : d a 
ta [5] =b (9^0) t^J:^<DX\ NoyU— h^riio 
T^T-:y>''S E 1 Ot^lii^. y-7^ S B 1 0 X } 

1 ojJD^^tt ( j = 5) , :^Ty'y^S Ell ^ilo 
X. :^y^ yySK2\^m^o ^ UT. ^^'s E 2 X 

k<;Offi;65 0(;i!;i?V h^ttfcft^ yZ^^ S K 3 \cm 

w^Xcidata [ j } <7)fit;i5fiJ^$^5o 
fij = 5 i:?t^oX(^^^CDT% crdata [5] =b t 
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[0 0 5 9] »:{c:;^x?/:7's E 5T-k = 1 l^i^^^tLTt 
(=5+1) = 6 ^ 1 7 ir^i-SiO-e. NoyU— hSrfflo 

t;^X2/:7''s E 9 (ciiiii^, -iErLx. mi i(-^t-<t5 

(C, c:data C6]=0 T'fo5(^T\ Y e s yU— h 
^iloT;=<X2/>^'"S E 1 2f^:iiiPo -^LT. :l(d>^t y 

LT k s (OP^^t^i, ^Xi/^^'S E 1 2;6^e>Noyl— 10 
h5:iloT;^xs/:7's E 5(c:M^o 

[0 0 6 0] mx 1 fC^-f"0«J<O:^-^, c : d a t a 
[6] —c : d a t a [9] =0T-fc5Or\ ^gtT^— 
b l^iitCfcSlffiWs tCLfc;6SoT. 5/ >^'S E 5 , 

J\y—y^\£l^a ^Jx.tf. ^mv'—i^ b ;6S b - 1 0 mfco 

[0 0 6 1] LT. k =4(^Nr. ;^T-5/:7'SEl 2-c 
k >W s ^i^Agl? Y e syl^— h ^iloT;^^^>^'S 20 

EistciitPo ro;:<7"i/:7's E 1 3T't^. j=j+k 
\:iX^1^ti] :d^m^^ti^o b/c:65oT. rrT'fij = 
5 + 4 = 9t?i»9. >^'S E 1 4 fCaiii^o :^'ry'7^ 

S E 1 4 max [n] = j, min [n+l] = 

] 1 tm'^^tl^o ^ce*D\ max [n] fi. S^ISfg 
0:&flij;^)> bSScxT n - 1 # @ CDife^^{gMcO^:&<7)t-5 

[0 0 6 2] r <?:>^-&t^. j = 9 X-h^<DX-m a x 
[O] =9, min [1] =10i:/^5o -^ti. :^y^ y 
y'SK IX\ inmWt i^Xm i n [0] =Otm'&^tl 30 

(n = i) (Drnm^W:^- } =1 OU^<D^^ :yV^m^ 

[0 0 6 3] :i(Df^;^7^i/v'*SE 1 5-Cn = n+ 1 i:^ 
^^n. n;05 loiDg^tt^ (n = l) o LT. 
:^Tyy'S E 1 0(CigAyT\ j l-o)}WM$thX j = 1 

L/c:d5oT. iiafOylx— :7'^4S[HloTk = 5 t^teo/c 
fi. y'y''S E9X^c:data [10] = c T'^-S 

[0 0 6 4] X^fcTb^^X. max [0] h^J: < ^J: 

j=5+l = 6t LT^^^T^iy^'S E 2 {^^19 max 

CO] ^?i#g£#<^^-r^o U±(OXo^J:i^m^ i > 1 

obstrdata [n]<k3Xc: 



mWiW-1 2 2 5 1 2 6 
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*.i^i5[- 1), min [0~n], max [O — n] Wi^ 

[0 0 6 5] m^. mw'^x(D^m(onm^m^-o\i^ 

#ttL/c. i^<$#4^SgttcO:&WiLEm i n [o] , :& 
Sfi^max [0] COPp^T\ 2 # @ ^C/J^ $ l/^SggST^— ^ 

[0 0 6 6] ^ LX. iaiCO^^-T^— ^cO&ffi!?'-r >- K 
[0067] rrX% min (O] irmax [O] ^CO 

P^x2#@(c/^^v^£ggsv^-^§rgil^s*^i. y^x^ 

^y^yii^mWi-^^^h:-^X\X^ lEm^'i^hn^ii'^. r 
fc^o b/c;65oX. 2Sg^^/J^$^/^7^— ^Sr^iJffl-r^r 

[0068] ^/c. min [O] , max [O] (DWiX 

y^xt^?icLx^w-r^o )ix±(o^m^mi^(Dm (n 

- 1 ) t) iS^o "9 . ^t-fi m i n [ 1 ] , m a 

x [1] (Dmx\ 2»@^c/^^^^gg^^— >^:^^o(t 

[0 0 6 9] rco 5>tcifei*^£EgtO^I±J^S^r7n— ^ 
h{:i^-ri:. HI 1 2i7:>J: 5t-^Jr^o ^-f. y y^ 
SFlXcntl=0 t^'^^tl^o ^t-;^^5/Z7"S F 
2iCii^Xc n t 1 >n;6^t'5;6^;^^^*'J^^n^o ^ :i X 
(i. ;^7'i/>^'S FlXcntl=0 t^'^^tlfcm&X 

[0 0 7 0] -^LX, y^y^yy^SF 3 X\^^ m i n 
[n] -max [n] <D^^ 1^ V ^^mi^mmT^—i^ 

:^^2M^mxhti{:£. Noyi^— h$:iloX^Xiy>'°S F 
15tCii^, ^^Xc n t 1 = c n t 1 + 1 

X>^^^5/:7's F 2 tcM5o :^/c. MSg^*— 2<@J|^ii 

fottH. ;:^T-2/^*S F 4(C3i;^^, min [n] —ma x 
Cn] CD^-(:yV^^\\<D^X\ 2#@{^/^$V^^RlJffi^— 
^Srobstrdata [n] tlS^U. 5/:7'S F 

5 tCaitPo 

[0 0 7 1 ] ^ LX. yy^SF 5 {C^o^/^X c n t 2 

-min [n] tm^^H^o -:>^. t)i^^#ft'^tgtt 
0&iffi(^!>-r > K^^^iJ#-^^>c n t 2 t^^^tl^COX 
$>^o >^'SF 6f::iiAyX% (6) Rxy^ 

(7) {CX^^ obstidata [n] COfff c : d 

a t a [c n t 2] ^::ifiv^T'— ^ 9 ;^>^^^¥iJ^ 

ata [cnt2] (7) 



(9) 

■ 15 
and 

obs t :da ta [n] >k4 Xc : 
(TtfcL. < ka ) 

rrT\ ka , k^ tt. e:>o#s^v^^^ 

[0 0 7 2] (9 . m i n [n ] ~m ax [n] <D^ 

S F 7fCitAyX-c nt2 = cnt2+l i:!^^^;^. S 
T>';=^X^/:7°S F 6 {^iitPo ^bT. ;^^^/:7°S F 6(D^ 
(6) , (7) :^5^I9 :^Ty'7^S¥ 

7T-C n t 2(Dfi:;65 l-fo±i;bDLXV^< <0"e, ^(D^M 
li. 2#@fC/h$ V^ffl£E^*— ^ tOifcgf^. [ll3{C.^"t- 
!> ^ >- K ^\\(D&im^ h m^Aff^J: o T V ^ 5 ^ o 

[0 0 7 3] :^Ty:7'SF (6) , (7) 

3AOt. yy'S F 8{::iiAy"C. m i n : w i n 

[n] =c n t 2 tm^^tl^. -^UT. ;^7"iy>^'S F 20 
9T'ff/ctCmax [n] ^cnt2i:^^b. yzf 
SFIO-C. obst:data [n] <DiU:^^ c : d a 
ta [cnt2] ^^fiV^T■*— 5^^^^¥lJ^$tt5o 

[0 0 7 4] rrx-ti. 2#g^c/^$v^pJgE7=-' 

tt^ ;^7"5'>'°SF 1 1 tcaiAyXc nt2 = cnt2 
-lirlS'^^tt. ??0^;^'7^:y:7'SF 1 OtcM^o L 

y^y" y-y'SF X OCD^i^A yy'S F 6 \^(D^ 30 

(6) , (7) tl^JC] ;a^j5Sc;*9 ^to^x. ^7^j/:7'sF 
10, :^'ryZ7''SF I KDjU'-'^-^^m^M^o 

[0 0 7 5] :^<Dju-~^-^^m^M'tmi^. :^Tyy''s 
F 1 l^^:^b^^/^Xc n t 2 cofS:^^ i -roM^$^XV^< <o 
T% ro^^ti, 2»g{::/h$v^Sy£g7^— ^ ^(^it& 

^L-ot^ y^y' yy^SF 1 2{^m^. ^COy^T yy^SF 1 
2 {c::f^V^X, Z.(D t % CO c n t2Srma x :wi n 
[n] tm<o 40 

[0 0 7 6] m^^T yy'sF 1 3 ^cii^x^ y^Tyy" 

S F 8X|^S$t^/cm i n : w ! n [n] ^ ±f2m a 
X : w i n [n] t Ti^^ L^/^;6- 5 ^^:d^*"J^$ tt^o m 
in:win [n]=max:win [n] (Dfl^\^^ Y 

yy^S F I 4X^ min:win [n] irmax: 
win Cn] ^(^iPJjSEgT-*— ^^OtCiS^gLX. :^<Dy''~ 
^^fiO^L/cm. yy^'SF 1 s{cmt^o rttd:. m 
in:win [n]=max:win [n] ;^^J^ ^ iL^ 

m\t. &mt>h^M\.f^m^y'^t^mt^^^m\^tim so 
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data [cnt2] (8) 

[0077] ;=«^7^iy^'SFl 3 Xm i n : w i n 

Cn]=5tmax:win [n] vt.^^:7*S F 1 

StCiiiPo -^LX. rco;?^y"s/>''S F 1 5X\ c n t 1 
lo;!jO^$nx. y^y"^:7*s F 2 f^M^o i^^s 

-/>^*SF2Xcntl>n i:?i^^Xti. >^.Xs/:7'S F 

2;0^6>;^7"5/>''S F 1 5 0yl— ^^-.^^i^il-To 
[0 0 7 8] -^LX. y^y-yy'SF 2Xcntl>n(^ 

i:^. Y e syP— h^iloX^fe^<DSg^©|±lMS;is;ji^y 

X^ ^<DX&^o 

[0 0 7 9] :^^m(0'-mMmt i.x<Dmmm^±fmi^ 
mm,mmn. ±aiCoJ:5^c^s^$^xv^5^ox^ mmi 

:^^mm^th^t. :L(Dmm^^TU:t:^?^y2:^^h(om 

i^mmn. mwmm^^5(DnH:^mm=^>'h^-y 3\:i 

=r>'ft3 — ^ 3X>^^i^;t:^^ ^ 2 jrj: f9®{t$n/cili 
[0 0 8 0] -^LX. =^yi>m^^^l O X\ :^y-\^^ 

:^y 2t^h(Dm^^m\^^-^^^x^ ^^^i^Ypm% 

fc, m^y^J'WJ^'^mmuX^X^ 'Z,(DWi^y^yW:^tiX<D 
£§^;65ffl^$tL. rtte50'lt$8;65-7'^r/i'4^'— b RAM 

4 $:^LX:=r>^t:^cx — >^ 6 fcA;^^tL^o -^LX. r 

t). :^y-\y^l3:^y2xm^^MtM.'^W-^mW'^\xm 

m^mhx^xm^^^t-. z.(D'm,'^^^mv^xf^\^^(o 

[0 0 8 1] r (7>f^. mWW&^l^ 1 1 ^e:*5V^x. Sir a! 
O^ivy^/mili^^l 0(O^fS^t?S^r:S-:5v^x. tii^tgfB 

co^i^-r^Kr^^ij^^ix. m^y'^n^ii^^^^^m^ 

t^. rcOx^S-/^-r«-*g^^?/^^gI5^x^^^tt6^i^{;i. 
r (Om^ y t^&B^)-* XcoSEiST^c KtbXi|^^;65#:aE L X 

[0 0 8 2] L/c;6^oX. Sgffi±0^^*:-^e^^$-ilj^t 

^fBlSrt(cioL;6-^n->iv^:^^|c. rcoaimy y 

5 r t;6^X#a<OXfe5o 



(10) 
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[0 0 8 3] ^/c. m:^Wm^>'hrJ — y 3\z.X^ 

^mL. ^^yri— III m^mm^rf^j:o ^tx'i^i^ 

-III $r(5(^f^^<0::^#$(^^SfJi-^ri:i::i>9. 
[0084] 

#ilH^it$g?5-b. ±.^(0^^-^ i^Y^m^. m'^W'^X 

:y\yntt^mWy'-^^^^^^t^^^S:^x\^^:bt\^^om 
[0 0 8 5] ^/c. iS3i<^i2fS«c(^*^0^co*:MfflSgii 30 

{:iJ:*9. |^^*^XO£EBi?rffi^f:::pJ^-r5r t.;5^X# 

[0 0 8 6] ^/c. m^^3um<oi$i^m<oMmmi&±- 
i^^^mm^m'^^^'^x\^&^}i'hhi)^-:^(omm.^ 

VX^fzMm^nt. (cSo%^X. R= (f - L) / 

w^x<D^m^mm. K^^m\mm't^:it-h-x% 

[0 0 8 7] ^/c. ii*XS4ia«c(D*^P^(D$:plfflfg± 

X. mmwm^^^(o^nPi^t'r^m^mm^. mm 

Pj;6-b^i'^^B5>xri&;&<o^gp^^§r^^$tLX&;&:*' 50 
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-r. mm^m(ommm^ii^^mm^Hm^-r^^t:ib^x^ 

5o ^ti\^X^. !i^^W^j:^\^^X(Dmmi^m^m^<rr^J: 

[0 0 8 8] ^fc. m^mst^m<o:^mm<Dmw\m^± 
x% . 'tti't'tKDmmmmm^mm^m^rf^j: ^^t\^ 

^^;6Sjev^iij{t^^XfeoXtM^^caS^^#-< 

[0 0 8 9] ^/c. m^meB^m(D^^m(DMwim^± 

t±l ^H5-<#^^^TSg<^a55>^X^^S^g^Xfe^ t V^ 5 It 
¥g®Ji(^e^, :S:*^^§ri^<*:i: bX^^i^t- 
[(§Iffio®*:^^t^^?q] 

[^ 1 ] :^^m<D-mmmt i.x(Dm\^m^±mi^mn, 

•So 

im2] ^^m<o—mMmt]^x<Dmw\mm±mi^m^ 
ims] ^mm(D-mmmt vx(Dmw]m^±^i$-m^ 

[1114 ] :*:%P^O~J|JSi5iJir LXO^M>^SS-hfe*^® 
i^S ^ f^ffl §rI^£PJ i- 5 4^) :7 u - h X 
oX^iE^ix-:?^$:B'J^i-^/ci6(^^S(;lo^/^xl^fcP^-r 

[EI5] ;*:^PJ<D-^iE0rJt bXco^p]>^SS_h^<$:^S^ 

mm\^^n^i^m^mMT^ti^(o>^ti-^-r—hxh 

oXi/>'v^:* 5/ h^m(::ov^xU^P^-t~^/ci6<D:7u — ^ 

ime] :^mm(D-^mmt vx(Dm\^m^±^i^mm 
im?] ^^m<D~mmmt i.x<Dmmm^±mi^mm 

oX!>-^ > K^'Fp^Oif:^rf^^S^col^XIftP^t-5/ci6^D 

ims] ^mm(o-mmmt i.x(ommmm±mi^mM 



(11) 
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[m 1 0 ] ^^m(o--mmMt L^x<D^mmm±^i^m 

[lai 1] ^mm(o-'mmmt i.x(Dmmm^±^i^m 
mmm(D'-'m^^^i-m^mxh^o 

:hoxi^i^^x<Dmm(D^thmmi,^-o^^xmm't^fcisb 

[mis] :$^^m(o~mMmt \^x<Dmmm^±^i^m 

(o^m^^^^^mx^^o 
[mi 4] ^^m<D—mmmt \^x(D^mmm±^i^m 

{z.xomm^nfcmi^^^^m^mx^^x (a) 



20 



:^ ^ ^ ^ * fS) Sr X fo -5 o 

[i^ 1 5 ] '^^^(D-nmmh \.x(r>^w^m'm\Lmwm 
<o^-^(nm^t^hm^'^x(owm.(o%Vi^'^mm^^fz.^ 

1 

10 2 ^^"7 (CCD;^^^) 

2 L ;^ ^ 

2 R :&m\:^ ;^ ^ 

4 y^ziTyl^^— 1- RAM 
5 
6 
7 

8 i-'>'v^^/5:;#;#:t-*— ^^^^^ 

9 mwm 

20 10 ^i/v^^l 

1 1 mi^m'^^^ 
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[[gl3] 



[1^11 5] 



SA1 



^^^^ ^t^fel 



data [^[O] 




data[5l[l7] 




.SA4 



^SA5 SB1 




[II14] 

YES 



O t 2 3 4 5 6 T 8 9 1_0 



SB2 



dQta[xJ[y] = O 
I 



lia 1 4 ] 

(a) (b) 



(12) 



^m^7 - 2 2 5 1 2 6 
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SCi 



[135] 

^7^)if (i) ri:K7^ 



jJata[i]fy] > L(Tr>X^ 
NO 



121 1 0 ] 



(a) 
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(b) 

Oi 234S6789IO 
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im6] 

2 




[mil] 



[013] 
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c: dola roi 



2R 

cfa 



2L 




a b 
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c: data 1173 



(14) 



- 2 2 5 1 2 6 



X =5 
c:da»afj] =0 



— c : data C ] imtf^ltn^m^-^ 



SD1 




NO 



SD3 



c : da la [j] = dala(x][j] 



c:da1a [j] ==^data[x][i] , 









J'ES 



6 



^data [x][0~2l, data [x][l5--!7] 
in^i^f lt> X > 3 



(15) 
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ims] 



SE2. 



SE3 



SE5. 




(16) 



- 2 2 5 1 2 6 



tIDl 2] 




SF3 



obst:do»a (h] =min[ri] -max n'> >K97' 
* 



.SF4 



cnl 2 = mitt [nl 



-SF5 




cnt i = cnt 1 1 
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